Discrete Mathematics 
Volume 271, Numbers 1-3, 28 September 2003 


Contents 

Contributions 

Y. Chen, F. Tian and B. Wei 

Hamilton-connectivity of 3-domination-critical graphs with «<6 1 
C. Coker 

Enumerating a class of lattice paths 13 


L. Ferrari, E. Pergola, R. Pinzani and S. Rinaldi 


Jumping succession rules and their generating functions 29 
W.D. Gao 
On zero-sum subsequences of restricted size II 51 


W. Goddard, M.E. Raines and P.J. Slater 
Distance and connectivity measures in permutation graphs 61 


E. Govaert and H. Van Maldeghem 


Forgetful polygons as generalizations of semi-affine planes 71 
M.A. Henning 

Defending the Roman Empire from multiple attacks 101 
Y. Huang 

Maximum genus and chromatic number of graphs 117 


S. Kabadi and A.P. Punnen 


Weighted graphs with all Hamiltonian cycles of the same length 129 
A. Kelmans 

On graph closures 141 
W. Lin 

Some star extremal circulant graphs 169 


M. Loebl and J. Vondrak 
Towards a theory of frustrated degeneracy 179 


C. Mauduit and A. Sarkozy 


On the measures of pseudorandomness of binary sequences 195 
J.S. Myers 
The extremal function for unbalanced bipartite minors 209 


B. Omoomi and Y.-H. Peng 
Chromatic equivalence classes of certain generalized polygon trees, III 223 


0012-365X/03/$-see front matter 
doi:10.1016/S0012-365X(03)00428-X 


M. Stojakovic 
Limit shape of optimal convex lattice polygons in the sense of different 
metrics 235 


Z. Switalski 
Half-integrality of vertices of the generalized transitive tournament polytope 


(n = 6) 251 
R. van den Brink and R.P. Gilles 

Ranking by outdegree for directed graphs 261 
J. Von Korff 

Classification of greedy subset-sum-distinct-sequences 271 
S. Wilson 

A worthy family of semisymmetric graphs 283 
D. Xie and W. Yang 

The total chromatic number of graphs of even order and high degree 295 
Notes 


X. Li, V. Neumann-Lara and E. Rivera-Campo 


On a tree graph defined by a set of cycles 303 
P. Lalonde 

Lattice paths and the antiautomorphism of the poset of descending 
plane partitions 311 


L. Miao, S. Pang and J. Wu 
An upper bound on the number of edges of edge-coloring critical 


graphs with high maximum degree 321 
N.D. Nenov 

On the triangle vertex Folkman numbers 327 
D. Rautenbach 

A note on trees of maximum weight and restricted degrees 335 
G. Salazar 

Infinite families of crossing-critical graphs with given average degree 343 
Author index to volume 271 351 


CO NTE NTS This journal is part of ContentsDirect, the free alerting service 


which sends tables of contents by e-mail for Elsevier books 
 ) and journals. You can register for ContentsDirect online at: 
http://contentsdirect.elsevier.com 


{ 


